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Unit L . INTRODUCTION 



1 1 What la the Theory of Numbers ? 

The theory of numbers has been characterised variously by different 

t 

writers as: a descendant of Greek "arithmetica”, number recreations and 
pussies which interest students of higher mathematics# the purest branch 
off mathematics# the least applicable of all mathematics# one of the oldest 
branches of mathematics# and the most difficult of all mathematical disci* 3 ' 
plines. It is all of these and none of these# depending ©n your viewpoint 
It is an offspring from Greek arithmetics yet today’s number theory bears 
little resenblance' to the number worship of the ancient Greeks. The theory 
of numbers is more than an idle pastime such as recreations and puzzles 
might suggest. Whether or not the theory of numbers is considered the 
most pure, or least applicable of mathematics depends on whether you are 
a number theorist or not. Number theory is certainly one of the oldest 
branches of mathematics. 

W e cannot allow the last characterization of number theory to go 
unqualified without immediately having; the question raised# "Then why 
expect elementary teachers to study number theory ? T ’ It is not expected 
that elementary teachers study the type off number theory characterized 
by ® ? ihe most difficult of mathematical disciplines. ” There are various 
levels of sophistication in this field just as there are in algebra, geometry 
and other fields of mathematics. This booklet will be such that any elementary 




teacher wiih a knowledge of arithmetic and an acquaintance with set language 
will be able to follow the discussions. 

We still have not answered the question, "What is number theory?* 1 
Perhaps the best way to answer it is to study some and then reflect on the, 
question again. Explanations of unknown thing® have little meaning to a 
person before that person has some experience with those unknown things 
We now proceed on that assumption, however, we remark that this branch 
of mathematics confines itself to the properties of the set of integers --the 
positive and negative whole numbers* 

1 .'l . Y/hy Should Teachers Study the Theory of Numbers ? 

The most obvious answer to this question is that many topics from the 
theory of numbers are finding their way into the school curriculum at all 
levels. The emphasis in present day school mathematics is on understanding 
why as Well as knowing how and what * Most everyone can remember some 
teacher who responded to "Why? " question® with "That is just the way you 

do it, don’t ask me 'Why? *” Hopefully, such dogmatic teaching is rapidly 

\ 

becoming a thing of the past. The elementary teacher should know the "why** 
aa well as the "how** and "what" so that fee or she ia able to lead students to 
an understanding of the why. A good grasp of the fundamental -structure and 
nature of mathematics is necessary for knowing why, and the theory of numbers 



contributes to this understanding. 



Another reaeon for having elementary teachers study number theory 
in some depth is so that they will know more than they expect their students 
to learn* This knowledge will contribute to the teacher s confidence. This 
confidence will in turn contribute to a healthier attitude toward mathematics 
in the classroom, and the students will be benefited* Iff the teacher knows 
more than his students, he will have insight into what they are going to meet 
in future mathematical studies and will realise the importance off what he 

teaches now. 

Number theory also offers many interesting sidelights to mathematics 
which work nicely as enrichment materials. The history off mathematics 
contains many interesting anecdotes about number theory which can be used 
for motivating students in mathematics. Teachers with many off these 
anecdotes in their repertoire are more effective as teachers off mathematics. 

Finally, teachers cannot really appreciate the subject off mathematics 
unless they have an opportunity to see as many facets off its as possible. They 
should see the many relationships between and the common elements off the 
various branches off mathematics. An appreciation of the structure off mathe- 
matics stemming from this insight will be reflected in more fruitful educational 

experiences for Kiethemstics students^ 

1.3. why Should Number Theory Be Studied in Elements Mathematics? 

Most off the number theory that is included in elementary texts today is 
included in an incidental way. Xt is usually introduced in order that it may 
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be used in working with some more traditional topics such as addition of 
fractions. A section will generally not be devoted to the study of number 
theory alone* though there are some exceptions where topics in number 
theory are included as enrichment material and are not used in any other 
way. 

It is unfortunate that more number theory is not included in the element 
tary school mathematics curriculum. It can add much to the understanding 
that youngsters gain of the nature of mathematics and to their appreciation 
of and attitude toward mathematics. 

One problem facing all elementary teachers is how to get enough drill 

and review in fundamentals into their teaching. There is always the danger 

that drill will become meaningless and destroy initiative if students are 

✓ 

assigned page after page of problems to give them practice in fundamentals. 
Number theory offers a nice solution to this dilemma. It is a good source 
of *' 'incidental 1 1 drill material which focuses attention not on drill but on 
some interesting and new areas of mathematics. So* using number theory* 
the students can get the practice they need but in a painless manner. Also* 
the theory of numbers provides some concrete applications of whole numbers 
and students will be to apply their skills to discovering some new 
properties of whole numbers. 

Another ever present problem faced by elementary teachers is to 
motivate students and to interest them in mathematics. . The necessity of 
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learning addition and multiplication fact® and the algorithms of arithmetic 
offers a real challenge to the teacher to keep students 0 interest. Again 
the theory of numbers M3 some answers. The use of the history of mathe- 
matics as enrichment has been mentioned previously. Many other topics 
from the theory of numbers offer interesting and challenging sidelights to 
the regular mathematics curriculum. It should not be inferred that such 
enrichment is applicable only to the ease of the capable student who has 
finished his assignment early and needs something to occupy him. Enrich- 
ment is. possibly even more valuable for the slower student. Number theory 
has much to offer both of these students as it can offer a challenge to the 
former and yield problem® easily understood by the latter. Such problems 
deal with whole numbers,, even number®,, odd numbers, and the four funda- 
mental arithmetic operations. Commonly, enrichment takes the form off 
allowing a capable student to move into material studied in the following 
grades. If this is not desirable,- the theory of numbers offers an alterna- 
tive. Many topics which can be selected from this field are found nowhere 
else in the elementary school program. 

Modern mathematics programs place an emphasis on helping students 
to learn the structure of mathematics. Along with this, in the later elemen- 
tary years students are exposed to some form of mathematical proof. This 
is a very difficult concept for teachers as well as students to grasp. Often 
"proofs'* are given of statements which are obviously true and which the 
students have accepted long before. For this reason there is little understanding 



developed o £ the nature of proof and its place in mathematics. The theory 
of numbers is very fruitful in offering opportunities for students to develop 
ideas of inductive and deductive reasoning In fact, they can formulate 
their own conjectures (guesses) about relationships between numbers and 

* i 

with practice make ’’proofs’’ of them. Some examples of this are shown later* 

For teaching inductive and deductive methods of proof in the classroom, 
there are some important points to be remembered: Whenever possible, 
ideas about what is to be proved and how to do it should come from the 
students They must b® allowed to try and to err and to say what they 
think. More mathematics is probably learned by working problems wrong 
(and having them corrected) than by working problems correctly* Creativity 
should be encouraged and a student should not be stopped if he goes off on a 
tangent that appears fruitful (and maybe some which do not) • He will learn 
something about mathematics even if he goes up a blind alley. 

Rigorous formal arguments cannot be expected from elementary 
students. A mediocre proof by a student is much more valuable than an 
elegant one dose by the teacher# However, & gross error should' not be 
overlooked and allowed to multiply itself later* 2£ the essential ideas are 
presented by a students ’’proof’’, then it should be accepted as correct. 

The theory of numbers should give students some good ideas as to 
how mathematicians work. In it they can experience discovery, intuition, 
inductive and deductive reasoning and formulating (and holding to) definitions 
Also, one pitfall of mathematical reasoning can be shown vividly by topics 



from number theory * This pitfall is the tendency of accepting a statement 
as true after checking it in only a few specific cases* Some examples of 
this will be shown Eater. 

It has been suggested here that the theory of numbers offers some 
promise as a fruitful topic to be included in the elementary curriculum 
You cannot realty judge the value of number theory until you know some- 
thing ab»u<it it. This is the purpose of these unit*/ You will find that most 

of the following topics are not new to you, but you will get a fresh look at 

„ u 

them from another viewpoint. We now make some general comments about 
what to expect in the following units and then proceed to the theory of numbers 

1.4. What Is Assumed and What to Expect 

Very little indication has been given yet of what numbers we -deal with 
in the theory of numbers. In general, the field of number theory deals with, 
the set of integers. This includes the counting numbers® aero and the 
negative integers. That is, the set of integers is the set 

{ < . ■ "3 , *2 , ”i , 0 , 1 , ^ , 3 , • • • } * > 

\ 

The three dots at each end means that this seti| infinite and that we imagine 

• v 

% 

it continued on in the same fashion in both directions. 

In our work here we will be concerned with a subset of the set of integers 
We will speak only of the set of whole numbers. This includes the counting 
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numbers and zero. The set off Whole numbers, then, is 

'{ 0 , l o Z p 3 , . . . } . 

Note that it is also an infinite set. We will deal with various subsets of this 
set; for example, the sets of even numbers, of odd numbers, of prime 
numbers and of composite numbers. There is an important subset which 
we will not have occasion to deal with but will mention in passing here. 

This is the set of natural numbers 

{ 1 , 2 , 3 „ , „ . J . 

Commbnly, this set is called the set of counting numbers as was done above. 
This is a very important set for more formal studies of number theory than 
we will do here. 

A developmental approach will be used throughout the units • This is 
done because it is probably the most fruitful. Also, it will give you an 
example of the type of approach recommended often today for teaching 
elementary school mathematics. Students are led to discover patterns and 
generalizations rather than being told them* It is hoped (and it appears so) 
that this leads to better understanding of mathematical concepts. 

There are some assumptions made as to previous experience of the 
reader. The basic concepts and language of sets are assumed. Such terms 
as subset, union of sets, intersection of sets and disjoint sets are used. 

A knowledge of the basic principles governing the arithmetic operations is 



also assumed. These principles are: associativity, commutativity, closure 
and the existence off identity elements for addition and multiplication, and the 
fact that multiplication distributes over addition. These principles are not 
necessary to the development but they are mentioned whenever they are used, 
nscess&ry to the development hut they fir® mentioned whenever they are used. 

Unit 2. PRIMES AND FACTORS 



2.b Evenness and Oddness 

m ■ mm m— m i m rr n t mmnKrntxaKtmstsk 

Of the many possible divisions off the whole numbers into sets, disjoint 
or otherwise, we will first consider two, the set off even and the set off bdd 
numbers. When a child first encounters the theory off numbers in elementary 
arithmetic, it is probably in the study off some off the basic properties off 
even and odd numbers. Historically, the study of even and odd numbers 
was the source off what we today call the theory off numbers. The many 
interesting properties off these numbers were studied by the' Pythagoreans# 
a mystical organisation in ancient Greece devoted to the study off numbers. 
Many of the ideas to be developed later in this unit were known by these 
early mathematicians. 

Many uses are made off odd and even numbers today which are not 
familiar to many people. For example, odd and even numbers are ueied 

in numbering highways in the United States in such a way that north«aouth 
roads are named with odd numbers and ®ast«west roads with even numbers. 
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numbers. We have U.S. 40 from east to west across the United State*, 

1-94 from Detroit to Chicago and 1-75 north-south. Most everyone is 
familiar with the numbering of houses, the odd numbers on one side of 
the street, the even on the other. A fact many may not know is that 
airline companies use even and odd numbers to help prevent head-on 
crashes between airplanes. This is done by having the flights in one direc- 
tion at odd numbered thousands (e.g. , 17, QCO } of feet of altitude and the 
flight in the other at even numbered thousands of feet of altitude. Such 

i 

facts as these are interesting and should be good ' motivating devices for 
developing interest of students in mathematics. We now turn to the devel- 
opment of some mathematical concepts associated with the sets of even 
and odd numbers. Some questions in this area lend themselves very well 
t© discovery and creativity. Some such questions are ab out sums and 
product® ©if even and odd numbers. We Shall consider this after general 

t 

developments about even -and odd numbers themselves. 

Even Numbers 

!£ we were to pose the question to someone, "What is. an even number?" 
the answer might range from, "It*s counting by twos, " to "You can divide 
it by two, " to *®it ends in 0 , Z , 4 * 6, or 3!* Such imprecise or vague notions 
will not suffice for our work and we shall attempt to develop more' precise 
ideas . Consider the following: 



o 



n 1? • 



Os 2x0 
2 s ?. si 1 
4 * 2 a 2 
6 s 2 x 3 
8 2 2 a' 4 

Do you see a pattern developing here? On the left «e have the even numbers 
and on the right other names for these numbers all shoeing 2 x (some 
whole number ) . Suppose we continue th® list of 2 35 (some whole number) 

on the right: 

? s 2 x 5 
? s 2x6 
? § 2x1 
♦ 

? s ?. 3S 91 

o 

o 

• 

Would we continue to get even numbers on the left?. Et appears so. Would 
we get »*ail" of the even numbers on the left? Tbs "definitions 1 ’*’ given above 
do not suffice to answer these questions in a direct manner and we must 
formulate a more precise 5 workable definition Suppose we define "even 
number" in light of the pattern seen above* 

Defi nition 1 . An even number is any number which is the product of the 
number two and a whole number* 

V 

This fits the pattern observed before* It also agrees with our imprecise 
"definitions" given before. Does it agree with your concept of "even number"? 

o 

ERIC 
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Suppose we agree to call this our official definition* St might appear that 
the use of two in this definition is rather arbitrary. Why couldn't we 
have used 3 or 4 or some other number? Suppose we investigate a 
pattern of products for other numbers as v/e did above for 2 and see 
what happens* 



3x0 


C7 


0 


4 x 0 


uaa 

w-> 


0 


f x 0 


«n» 


0 


3x1 


s 


3 


4x1 


0=9 

C.4 


4 


6xi 




6 


3x2 


«=» 

ca 


6 


4.x ? 




8 


6x2 


*n 


12 


3x3 


ca 


9 


4x3 


CJ 

w 


12 


6x3 


«a« 


18 


3x4 




12 


4x4 




16 


6x4 


ca 


24 



Now if we tried to define even number in terms of 3 we would run into a 

* s * I 

little difficulty since some products of 3 are odd* Suppose we throw out 
the products that are odd. This leaves 

3 sj 0 e 0 
3’x 2 s 6 
3x4 * 12 . 

Thought Exercise 

All of the numbers listed avove are even What would be wrong With 
defining even number in terms of 3 using just these products? Would we 
get all even numbers? Staying in the set of whole numbers* how could we 
get 3 x ( some whole number ) « 2 ? Or 4 ? Qa* 8 ? 



o 
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Suppose we consider 4 in the same way . You will note that the products 
of 4 x (any whole number) are all even so at least we don’t need to discard any# 
Let's ask the same type of questions about 4 as we did about 3* 

Thought Excrciae: 

Staying in the set of whole number©' V/ a { 0 » l , 2 , . } , can we find 

some number n such that 4 x n s z ? 6? 10? Consider the products 
of the form 6 x (some whole number) Could 6 be used to define even 
number so that we could be assured that our definition included all whole 

> t 

numbers? What about ?. ? 38 ? 



Since it appears that use of 3,4, or 6 in a definition of even number 
will not give us all even number s P maybe we ought to question whether 2 does. 

V \ • • • • I . . 

Thought Exercises 

/ * . I • * ' ' , > » ' 

t 

Is . 2 x n always an even number whenever n c V/ (n is an element of 

1 

the set of whole numbers) ? • Look at Definition 1 to help you answer • Suppose 
we ask the question: If ‘ m is an even number can we write m s 2 fc a 
whfere n is some whole number? That is, is every even number of the form 
2 x n ? This is really a question you need to answer for yourself in order for 
our Definition 1 to be sufficient to cover your previous idea of an ’’even number”, - 
and this will be left to you* 



o 

ERIC 




From now on, let E represent the set of even numbers, i e „ E = 
{G 0 2,4„6,...}* 












Consider the pattern of products of 2 again. 

0 s 2 X 0 
2 s 2*1 
4 s 2a2 
6 s 2 x 3 

Can we generalise this pattern to get an expression which always represents 
an even number? We have touched on this in a previous thought exercise 
Suppose we let n represent any whole number* i.e.„ n t W . From the 
pattern above and our definition of even number* can we say •*? x n is ah even 
number" ? A statement in symbols equivalent to Definition 1 would be 

2£ n is a whole number (n e W) then 

• V 

2 x n is an even number (2 sz a)' a E) . 

Before we tutfn our attention to the odd numbers* consider the following 
exercises which will cheek your, under standing of the definition of even 
number. 

Exercises: 

1. Is each of the following numbers an even number — 610® 324* 1024? 
How could you show whether each is or is not by use of Definition 1 ? 

2. Again by use of Definition 1* can you show that 4 x n * where n c W , 
is an even number? What about fxm'(mcW)? 3£ x ,k (k * W) .? 

3 Thought Exercis e. Can you show that 25 is not ah even number by 
use of Definition 1? 

© 

ERIC 

^iUTilZmlTLJ 
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Odd Numbers 

Think about the following statement. rc 2f we take an even number and add 
one (1), we get an odd number. ’’ If we look at some examples, 2 + 1 • 3 , 

6 + 1 s 7 , 24 + 1 s 25, it appears the statement is reasonable 
Then suppose we consider the following pattern , 

0 + 1 § (2x0) +1 s 1 

2 + 1 m (2x1) + 1 S 3 

4 + 1 e (2x2) +1 s 5 

6 + 1 « (2x3) +1 s 7 

« 

t 

On the right we have each odd number and on the left each odd number 
written as an even number plus 1 . 

Do you notice a familiar term in each of these expressions? We see 
terms such as 2x0,2 x 1 , 2x2, 2x3,.*,. Remember we have 

agreed to let 2 x n represent any even number* With this in mind, what 
does (2 x n) +1 represent? It obviously is an odd number* 

So we can let (2xn) +1 represent any number which occurs in the 
middle in our above listing of odd numbers. Then in general 

If n is a whole number (n € W) then (2 x n) + 1 is an odd number* 

Thought Exercise: Using the expression (2 x n) + 1 and substituting, one 
at a time, all whole numbers, will we obtain every odd number? (Remember 



the conclusion of the other thought exercises. ) Try to demonstrate this 
by trying some numbers and see if you can arrive at a conclusion. 

In trying to answer this exercise, did you feel some uneasiness about 
lack of support for your answer ? If you did, this probably stems from 
the fact that the set asked about;, the set of odd numbers, can never be 
completely written out. So by mere listing we could never prove anything 
about this set. A more precise definition of odd numbers is probably 
in Order so we can think more intelligently about these numbers. In 
the same manner as Definition I of even number, we define an odd 
number as follows. 

Definition 2 » An odd number is any whole number which is one more 
than the product of a whole number and the number two. 

Tbit, definition tells explicitly what an odd number is but if we are given 
a number it doesn't tell us how to determine whether it is odd or not. 
Suppose we consider even numbers again. 0, 2, 4„ 6, . . . . If we divide 
each of these by 2 we get a remainder of 0, and 2 divides each "exactly". 
(Actually this is the same as our earlier definition using the inverse 
operation . ) Thinking in this manner, what is the remainder when we 
divide each odd number by 2 ? Suppose we base a definition of odd 



number on this idea. 
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Definition 3 . An odd number iB a whole number which leaves a 
remainder of 1 upon division by 2 . 

This definition is actually stating the same thing as Definition 2 only in 
different words. Do you see a relationship between this definition and 
the expression (2 x n) + 1 for an odd number ? What would we get if we 
divided (Z x n) + 1 by 2 ? 

Now, reconsider the previous '’Thought Exercise"*. Can we now 
answer this question more positively ? Does every odd number leave 
a remainder of 1 on division by 2 ? Doe3 (2 x nj H leave a remainder 
of 1 on division by 2 ? 

Su ms and Products of Odd and Even Numbers 

Suppose we pose some questions about sums and products* 

1„ Is the sum of two even numbers always even, always odd 0 or 
sometimes one and sometimes the other? 

2* 13 the product of two even numbers always even, always odd, or 

sometimes one and sometimes the other? 

3 0 Is the sum of two odd numbers always even 0 always odd, or 
sometimes one and sometimes the other? 

4. Is the product of two odd numbers always even, ^always odd, or 
sometimes one and sometimes the other? 



o 
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Let us seek an answer to the first in the following manner., 



1.) 0 + 0=0 ~ 2 + 2 * 4 

Q + 2 « 2 2 + 4*6 

0 + 4-4 2 + 6-8 



4 + 4 = 8 
4 + 6 - 10 
4 + 8-12 



Apparently the answer is "Yas ,, c The key word here is "apparently”. 

We cannot be sure on the basis of the little information we have accumulated 
whether we are correct or not. We must be careful about basing con- 
clusions in number theory (and in fact in all mathematics) on inductive 
reasoning (basing the conclusion on a few examples])., Examples will be 
given later where this type of reasoning leads to false conclusions. To 
be very sure of our conclusion w® must make a deductive argument as 
follows. 

Remember that we can represent any even number as 2 x (seme whole 
number). In Question 1, we have the sum of two even numbers. .Suppose 

we represent these by 2 x n and 2 x m . (Why Should we not use 2 x n 

\ 

for both numbers?) Their sum is represented by 
{Z x n) + (2 x m) . 

By the distributive law we have 
2 x (n + m) . 

Now n and m are whole number a (n € W and m c W) so what can we 
say about n + m ? (This i3 using the closure property with respect to 
addition. ) 



Thus 2 x (n + m) represents a n even number since it is Z x (some whole 
number). And so (2 x n) 4* (2 x m) s 2 k (n + m) s an even number 
for any even numbers c 2 x n and 2 x m » Thus we can answer the first 
■question by 'the sum of two even numbers is always an even number'*. 

Let* 8 consider the second question and try to provide it deductively. 
Again we have two even numbers, 2m and 2n„ Their product is (2 x m) x 
(2 x n), By the associative principle w© Suave: 

2 x [ m x (2 x rx)] , 

Is [ m x (2 x n)] a whole number? Could you prove it? So we have 
(2 x m) x (2 x n) s 2 x (some whole number) which is an even number. 

Thus the answer to Question 2 is, ’’The product cl two even numbers is an 
even number. " ■ ' 

Exercises : Using deductive methods,, prove the following, 

1, Answer (and prove) question numbers 3 and 4 above, ( Remember 
an odd number is represented by (2 x n| + 1 where n « W), 

2, The sum of an even number and an odd number is odd, 

3, The product of an odd number and an even number is even, 

4„ The product of two odd numbers is odd. 

The Sets of Even and Odd Numbers 

Possibly now that we know something more about evert and odd numbers, 
we should answer two questions that might have been brought to mind at 



the beginning of this unit. These questions are : Are the two sets E 
and Q* of even and odd number s 0 respectively, disjoint, that is, do they 
have any common elements or not? Does their union make up the set of 
whole numbers ? 

The answer to the second of these can be seen very easily by relying 

on our intuitive ideas of even and odd numbers. The set of even numbers 

> 

contains zero arid every second number thereafter and the set of odd 
numbers contains 1 and every second number thereafter. Now think of 
combining these two sets. The odd numbers fill in the '’gaps 8 ' of the set 
of even numbers and vice* versa. Remembering our general forms of even 
and odd numbers we may argue as follows, E contains 2n„ so it contains 
2n 4 Z 0 Zn 4 4 P 2n 4 6 P etc, (every second number thereafter), O contains 
2n 4 l 0 2 n 4 3 0 2a 4 5 0 etc. Do you see that the gap between 2n 4 1 and 
2n 4 3 is filled by 2n 4 2? You should if we write 2n 4 2 in the following 
forms, 

2n 4 2 a (2n 4 1) 4 l 
Zn 4 2 » (2n 4 3) - i 

'We see that 2n 4 2 is one more than 2n 4 1 and one less than 2n 4 3, 

So it is precisely the number which fills the "gap’ 4 between 2n 4 l and 
2ri 4 3 , 

Do the following exercises to justify to yourself that we have indeed 
shown that E 'U 0 = w , 



Exercises 



1. Show that 2n + 4 fills the ’’gap” between 2n * 3 and 2n + 5. 

2. Show that 2n + 7 fills the "gap*' between 2n + 6 and 2n + 8. 

3* What numbers fill the following gaps ? (Justify your answer. ) 

Between 2n + 9 and 2n + 11. 

Between 2n + 16 and 2n + 13 . 

Between 2n + 101 and 2n + 103. 

The answer to the first question as to whether the sets are disjoint 
can be answered by a type of argument, common in mathematics. In this 
type of argument, commonly called the indirect method of proof, we assume 
tine opposite of what it is we wish to prove and see where it leads us. If 
this assumption leads to something false or contradictory, then we know 
that the assumption is not true. Iff the assumption is not true, then its 
opposite must be true and this opposite is precisely what we wished to 
prove at the beginning. We now proceed with the proof that the sets E 
and O are disjoint. We begin by assuming that they are not, (in symbols 
E DO i 0 % This means that these sets must have at least one common 
element. This is to say that there is some number that is both even and 
odd. This may appear an impossible occurrence, but remember that we 
wish to prove that this cannot hold and that the opposite statement holds, 
namely that there is no number v/hich is both even add odd. Now we have 
assumed that we have a number which is an element of both the two sets 
E and O . That this number is in E means it is of the for m 2 x m, for 
some m < W . That this number is also in O means that it is of the form 
(2 x n) + 1 for some nc W . Thus 2 x m and (2 x n) + 1 represent the 
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same number and we can say 
2xms{2xn) + l. 

We now need to apply some algebra and get 

(2 x m) • (2 x n) s l . 
or by using the distributive principle, 

2x(m«n)sl, 

Let's see what this says. If m is greater than n then m « n is a 

t , a* 

whole number. Then 2 x fm ® n} is an even number. So the equation 
above says 1 is an even number* an absurd statement. Iff n s m* then 
m-n = 0 so 1 * 2 x 0 s 0, again an absurd statement If n is greater 
than m* then m « n is a negative number so 2fm ® n| is negative. Thus 
the equation says 1 is negative. So no matter what the relation between 
m and n * the assumption we started with® namely that our original number 
is in both E and O* cannot be. Thus there cannot be any number that is 
both even and odd. 

Thus we see that 
E l/Os W 

and E O - ft (E and O are disjoint]). 

We have had to reach out of our set V/ of whole , numbers into the 
negative integers in the above arguments,, though at the beginning it was 
stated that our work would be all in W„ The theory of numbers actually 
includes study of all the integers,, positive* negative* and zero* so we 
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are not incorrect in using them; but we will not do so again,, 

2 ,2 Factors, Divisors and Multiples 

In the last section we noted and made use of the fact that there is 
something which all even numbers have in common, Every even number 
can be written as 2 x {some whole number]) or 2 x a where n e W * We 
can indicate this by saying "2 is a factor of every even number, " Equivalently, 

V ' . 

we can say, "2 is a divisor of every even number, " We should try to get 
precise definitions of the terms -"factor 11 and "divisor, " To do this, we 
shall use the idea of "exact divisibility, " 



If we were to ask a child in the middle elementary school what it means 
to say One number divides another exactly be would probably know but 
might not be able to verbalise it. For example* we know 



* 



2 divides 4 exactly, 

8 divides 32 exactly, 
5 divides 75 exactly. 





Also 

2 does not divide 17 exactly , 

3 does not divide 9 exactly, 

5 does not divide 25 exactly. 

But now we should ask: aw ha i criteria do we use to determine exact 
divisibility? Probably we divide and check the remainder. More 
precisely we could make a definition, 

V 



mm 










Definition 4® Given m and 



n 



are whole number s c we say m 
divides n exactly if, when n is divided by m„ the remainder is zero® 
( Ne should of course exclude m ^ 0 since we can never divide by zero® 

Another definition of dividing exactly which may be less workable at 
the moment but applicable later is possible® It is based on the idea 
that if m divides n exactly then there is a whole number which is 
the quotient® For example 

E divides 8 exactly because 8 s 2 x 4® (4 is the quotient) 

5. divides 75 exactly because 75 s 5 x 15® (15 is the quotient) 

In general, then, we have a definition following this pattern® 

D 

i 

_Def imtioa 5® m divides n exactly if and only if there is a whole 
number k such that n * m x k , (k is the quotient) 

Now we can define factor and divisor® 

Definition 6® If m and n are whole numbers, then m is a whole 
number factor (divisor ) of n if and only if m divides n exactly® 

We must be careful to specify the kind of factors of which we are 
speaking® In this unit w® shall be concerned with only whole number 
factors® It should not be thought that this is the only type® For example 
though 2 and 1 are factors of 2 so also are 1/2 and 4 since 1/2 x 4 » 2 
and also are -3/8 and -16/3 since =3/8 x =16/3 * 2 and there are 






many more such factors, The distinction between these examples occurs 
when we note that the first two are whole number factors and the last two 
pairs of factors are rational ^or fractional]) factors, So it is necessary to 
specify the kind of factors we are speaking of in a particular case and 
this will be done throughout the unit, 

A concept closely related to factors and divisors is that of multiple s. 
Consider the even numbers, 

0-2x0 
2-2x1 
4 - 2x2 
6-2x3 
8 “ 2 x 4 

c 

o 

o 

* 2 x n 

Examining this pattern, we note that we can say, 58 2 is a factoi of 
every even number, Equivalently, we can say ’every even number is a 
multiple of 2, " Notice that to get the multiples of 2 we can count by twos. 

Suppose we investigate multiples of 3 based on our intuitive notions 
of multiple. 

Thought Exercise 

List the first 6 multiples of 3 in increasing order. Is this like 
'’counting by threes 4 '? Did you list zero? Is zero a multiple of 3? 

Notice above that we said every even number is a multiple of 2 and 
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we consider zero as an even number. Following this reasoning, zero is 
a multiple of 2* Is it possible zero is also a multiple of 3? Perhaps we 
should have a more precise definition of multiple than our intuitive notion 
affords to enable us to answer such questions 0 

We have seen that in the case of the number 2 there is a close relation* 
ship between factor and multiple* Suppose we investigate for such a 
relationship for 3 and 4* The information is arranged in a table for 
convenience* 




Consider the numbers in the second column* Are the first four 
numbers multiples of 3? Are the second four numbers multiples of 4? 
Then the relationship between factor and multiple appears to hold for 
numbers other than two* We utilize this in the following definition* 



Definition 7 , If ns and n are whole numbers and m is a factor 
of n , then n is a multiple of m„ 

An Equivalent definition of multiple related to Definition 5 of factor is 
as follows. 

Definition 8, If m and n are whole numbers,, n is a multiple of m 
if and only if n * k x m for some whole number k „ 

Working the following exeroiese should help clarify the above ideas 
and also point to later developments. 

Exercises ; 

0 

I, Make a list of the first 4 elements of the sets of multiples of each 
of 5 g 6 0 and 7 C Show each in the form of the third column of the table 
abeve„ For example,, 10 * 5 x 2„ 18 * 6 x 3 P etc, Remember that this 
shows that 5„ 6 e or 7 are factors of these numbers and that these numbers 
are multiples of 5 0 6„ or 7„ 

Z 0 Do you remember the generalisation that was made of the pattern 
which was seen for even numbers? We had 

0-2x0 

Z«2xl 

4s 2x2 

6*2x3 

<o 

o 

c 



This was generalized to the fact that every even number can be written 



as 2 x no What pattern do you see for 3„ 4 e 5 b 6 e and V ? Can you write 
a general element of the sets of multiples of these numbers? 

3„ Of what whole number is 6 a multiple? Is there more than one? 
Show thiSo What numbers are factors of 6? Show this,, Of what whole 
number is 12 a multiple? Is there more than one? Show this. What 
are £he factors of 12? 

4o Can you find a whole number which is a multiple of 2„ 5„ and 7 ? 
Show how you do it. What are the factors of this number? Make sure 
you have them all, 

2s aero a factor of any whole number? A multiple? Is any whole 
number a factor of aero? A multiple? 

6, Complete the following table. 



n 


factor of n 


—■-I 


Reason j 


1 


1 




Issjs 1-1 j 


2 






| 1 2£ 2 as Z 


3 


1,3 




1 2£ 3 » 3 
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What whole number appears to be a factor of every other whole number? 
Can you generalize this for any whole number n ? 

7* We can represent the set of multiples of a number many ways* 

For example consider the set of multiples of 3, We can write 

A * <{ 0 8 3 0 9 f 12 o a o c 

We might also write the set of multiples of three by the following. 



B * {3njn is a whole number} 

£ the j is read "such that"} } 

C * {3n| n s W} 

D * set of all v/hole number multiples of 3* 



Verify to your own satisfaction that A * B * C * D ; that ia„ that each 

/ * * * 

of these sets contain exactly the same elements. 



2, 3 Prime and Composite Numbers 



.The concept of a prime number is one of the fundamental ideas of 
number theory. Some of the most beautiful and profound theorems and 
results in this field of mathematics are about priam e numbers, Historically 9 
the study of prime numbers has been very fruitful to the field of number 
theory. Tools have been developed in dealing with problems about primes 
which have been extremely valuable in other areas. The Greek Pythagoreans 
attributed magical powers to primes and much mysticism to their study. 


















Today the mysteries and fascinations of prime numbers still intrigue 
and occupy mathematicians* Some problems dealing with primes which 
when stated are simple enough to be understood by elementary students 
and yet they have defied solution for many centuries « 

Before we get into precise developments about primes it might be 
instructive to see how these concepts can be introduced to elementary 
school children* The ideas of what prime numbers are can be introduced 
concretely and easily to elementary school children by the use of sets 
of blocks* If they are given sets of blocks containing different numbers 
of blocks, say 4, 5, 6, 7, and 8, and they are asked to take eahh set and 
divide up the blocks in that set into equal piles, they can be lead to a 
basic understanding of prime numbers as well as numbers which are 
not prime* This can be accomplished as follows: Suppose a child is 
given a set of 4 blocks* If he is asked to divide this set into a number 
of piles (sets$ each containing the same number of blocks, he might 
divide it into 2 piles (sets]) off 2 blocks each* If another child is given 
the same task, he may divide the set into 4 sets each with one block* 

In a classroom there will surely be students coming up with each 
solution* This is the activity for which we are looking,, ( A precocious 
student might suggest that one pile off 4 is an answer, though by the way 
the task is described this would not be anticipated* ) Suppose we now 
give the students another set of blocks containing 6 blocks and again 
ask them to divide it into equal sets* Some may get three sets of 2 
each, some two sets of 3 each and some six sets of 1 each. 
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Suppose we try a set of 8 blocks P Here we could get 2 sets of 4 each, 
4 sets of 2 each and 8 sets of 1 each. 




Such results might lead to a conjecture from the students that if we take 
any set of blocks there are many ways that we can divide it into equal 
sets of blocks. It is not necessary that they make such guesses though 
they should be asked questions about any patterns they might see. Now 
let them try a set of five blocks, -After trial and error B they will come 
up with only one way of getting sets of an equal number of blocks, (They 
should be encouraged to try for more than one way since this is the 
crucual point of the experiment, ) (Again some precocious student may 
suggest one pile of five blocks and say that there really is two ways 
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though when we get into prim® numbers and factors we will see that 



these are the same concept. ) Now the students should be allowed to try 



sets of blocks containing different numbers up to say 2Q 0 A table should 



be kept of each of the different arrangements for each number as they 



are found* After several numbers are tried then we can make some 



kind of definition of prime number in relation to the number of ways we 



can divide it into equal sets. 



m 



take the form of ''a number is prime 



if we can divide it up into equal sets in only one way (excluding the case 



of only one set of all the blocks^ \ After these ideas have been developed 



then one could go into a more precise definition of prime such as we 



will do in this section. 



A variation of the above experimental approach to primes would be 



to ask the students to arrange the sets of blocks into a rectangular form 



of so many rows with an equal number in each row. This is still dividing 



the sets into a number of equal sets, but it may be more convincing and 



concrete to the students to see the equal sets arranged neatly in rows* 



For example, for 8 we might have 



□ □an 2.4 



1x3 



□ □ o □ p a dd 



□ □ a □ 



8x1 




4x2 



□ 

D 

□ 

□ 

□ 

□ 

□ 

n 
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You will notice that the one get cf 8 blocks is sure to mentioned here as 
one row of 8 blocks so the definition of prime would have to allow two 
ways of arranging the blocks into equal rows . There is no inconsistency 
between these two approaches to primes but students might be confused 
if both methods were used,, We now proceed with more precise mathe- 
matical developments about prime numbers. We shall begin our study 
of these based on what we have learned previously about factors, divisors 
and multiples, - • . . 

Consider the table which you completed in Exercise 6 of the previous 
Section, It appears that every whole number except one (1$ has at least 
Z distinct factors. Your answer to the question in this exercise should 
support this. For any whole number n , 

h » n x 1 , 

Hence by our definition of factor, n and 1 are both factors of n „ 

Notice also that there are some numbers which have more than two 
factors, for example 4, 6, 8, 9, 10, (Remember the arrangements of 
blocks? ) These facts will lead to our definition of prime numbers. 

Definition 9, A prime number is any whole number which has 
exactly two distinct factors. 

Thus from our list in Exercise 6 above, the primes less than 11 are 
2, 3, 5, and 7, 
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For a moment, we will consider the whole numbers which are not 
prime. These we break up into two sets: those which do not have two 
distinct number factors, and those with more than two whole number 
factors. Can you decide what numbers should be in the first set? It 
is obvious that £ must be in the first set if you ask yourself what two 
whole numbers can be multiplied together to get 1. Only 1x1*1 so 

1 does not have two distinct whole number factors. Are there any other 

« * ✓ 

numbers in the first set? Remember that we said that any whole number, 

n , other than one has at least two factors, 1 and n So 1 is the only 
number in the first set. In what set shall we place zero? If you completed 
the table in Exercise 6, Section 2. 2, correctly, you should see the 

i. . ; < 

answer. Con ider the following. 

0 * 0*0 

0*1x0 

0*2x0 

0*3x0 

0*4x0 

o 

> 

0 * n x 0 for any whole number . 

Hence every whole number is a factor of zero. How many such factors 
are there? Could you ever count them all? We indicate this by saying 
there ia'an infinite number (this means more than we could count). So 
we might say that zero ie in the last set but it will cause confusion to 
include it in this set go we generally put it in a set by itself. What we 
are saying then is that all whole numbers other than! 0, 1, and the primes 
are in the second set. This set of numbers is called the set of composite 



